Red Dead Redemption nhận được những phản hồi tích cực, với những lời khen dành cho lối chơi thế giới mở phi tuyến tính, cốt truyện và âm nhạc. Số điểm tổng hợp lại là khá cao, 95/100 trên cả hai hệ máy theo đánh giá tổng hợp của Metacritic. Game là trò chơi có số điểm cao thứ bảy trong tất cả các trò chơi trên XBox 360 theo đánh giá của Game Rankings với số điểm tổng hợp là 94,18% dựa trên 64 bài đánh giá, và đứng thứ năm trong tất cả các trò chơi trên PlayStation 3, 94,67% dựa trên 48 bài đánh giá theo bài tổng hợp của Game Rankings. Về mặt thương mại, trò chơi cũng gặt hái được khá nhiều thành công. Theo một báo cáo vào tháng 8 năm 2011, trò chơi đã bán được 11 triệu đĩa, 2 triệu trong số đó là từ bản DLC Red Dead Redemption: Undead Nightmare.[76] Một tháng sau đó, tháng 11 năm 2011, theo một bản báo cáo khác thì trò chơi đã tiêu thụ được 12,5 triệu đĩa.[4] Và tính tới tháng 2 năm 2012, thương hiệu Red Dead (bao gồm Red Dead Revolver, Red Dead Redemption, Undead Nightmare) đã tiêu thụ được 13 triệu đĩa trên toàn cầu.[5]

Rất nhiều lời phê bình dành lời khen dành cho cảnh quan, môi trường và đồ hoạ đẹp của Red Dead Redemption. Erik Brudvig của IGN tán dương sự chi tiết của môi trường trong game, như người chơi thậm chí có thể làm lũ chim đang nấp trong bụi cỏ hoảng sợ bay tứ tung. Ông cũng phê rằng những sự kiện sôi nổi, thời tiết và âm thanh hoang dã đã đem đến cho người chơi những trải nghiệm thú vị. Brudvig kết luận "bạn có thể trông chờ vào một game tuyệt vời có những trải nghiệm về miền Tây nước Mỹ cực kì lý thú mà tất cả chúng ta đều đang trông chờ." IGN xếp hạng trò chơi vào danh sách các video game xuất sắc nhất trong thời đại hiện nay của họ.[71] Game Informer cho rằng cảnh quan của trò chơi là "ngoạn mục", và những đoạn cắt cảnh điện ảnh đã có "một bước tiến bộ khá lớn" so với Grand Theft Auto IV, và đánh giá game là trò chơi có đồ hoạ ưa nhìn nhất trong số những trò chơi mà Rockstar đã phát triển.[65]

Về mảng âm nhạc, âm thanh và lồng tiếng trong game cũng nhận được khá nhiều lời khen ngợi. Trò chơi đã thắng giải thưởng Best Original Music và Best Voice Acting từ GameSpot.[77][78] Khi nói về khâu thiết kế âm thanh cho Red Dead Redemption, Game Informer nói "từ những pha đạn bách phát bách trúng cho đến những tiếng sấm rầm rừ làm nản lòng các cao bồi trên những ngọn đồi thảo nguyên, sự chú ý đặc biệt dành cho mảng âm thanh đã đem cả thế giới vào trong Red Dead Redemption".[65]

Các nhà phê bình và các bạn đọc đánh giá rằng trò chơi đã thành công trong việc sử dụng engine đồ hoạ, đã mang lại cách điều khiển và hệ thống vật lý tương tự như những trò chơi thuộc sê-ri Grand Theft Auto. Game Informer nói rằng Rockstar đã hoán đổi khuôn mẫu gameplay của Grand Theft Auto đến một bối cảnh miền Tây hoang dã.[65] Bình luận viên của Good Game nói rằng "[Rockstar] thật sự nhắm đến những gì người chơi thích và không thích ở những thiết kế của họ ở Grand Theft Auto và đem chúng vào đây".[79] Simon Parkin của Eurogamer cảm nhận rằng Red Dead Redemption" đã thành công trong việc tái hiện lại cốt truyện của Grand Theft Auto bằng một kịch bản hấp dẫn, rất khác biệt".[63]

Về phần chơi multiplayer, trò chơi nhận được nhiều ý kiến trái chiều. Will Herring làm việc cho toà soạn GamePro khen ngợi sự đa dạng trong các chế độ chơi ở phần chơi mạng, nhưng có ý kiến rằng nhà sản xuất phải đề cao sự trách nhiệm của người chơi để tăng tính lôi cuốn.[67] Biên tập viên của GameSpot, Justin Calvert đưa điểm số khá cao cho phần chơi này, tuy nhiên ông cảm nhận rằng có sự thiếu hụt trong việc cá nhân hoá các tuỳ chọn của người chơi.[68] Trong một cái nhìn khắt khe hơn về phần multiplayer của Scott Shakley thuộc 1UP.com, bởi vì môi trường của trò chơi quá là rộng lớn nên rất dễ bị phá hoại bởi các phần tử xấu. Ông cũng chỉ trích về hệ thống lên cấp và mở khoá, ông cho rằng "vài phút đầu chơi multiplayer với nhân vật là một tên thợ mỏ sún răng cưỡi một con lừa thô kệch là một sự bẽ mặt".[61] Jake Gaskill của G4TV một phần đồng ý với quan điểm này. Jake phê bình rằng người chơi thường được hồi sinh ngay vị trí mà họ đã chết trước đó, khiến kẻ xấu đã giết bạn trước đó có thể liên tục giết người và nhận điểm cao hơn.[64]

Các giải thưởng

Từ khi được phát hành, trò chơi nhận được rất nhiều các giải thưởng lớn. Nó thắng vài giải Game of the Year (Trò chơi của Năm) từ những kênh truyền trông như GameSpy,[80] GameSpot,[81] Good Game,[82] Computer and Video Games,[83] Machinima.com,[84] và các kênh khác.[85][86] Âm nhạc trong game cũng nhận được nhiều giải thưởng cho điểm số gốc của nó, như GameSpot[87] Machinima.com,[84] và Spike TV.[54] José González cũng được nhận giải thưởng cho ca khúc "Far Away".[54] Đồ hoạ trò chơi được vinh danh tại Korean Games Conferences,[88] và chương trình truyền hình Good Game.[89] Red Dead Redemption: Undead Nightmare đã thắng giải thưởng Nội dung tải về được xuất sắc nhất từ Spike TV, G4 TV và Game Revolution.[54][90][91] Tại 2010 Spike Video Game Awards, Red Dead Redemption đã nhận giải Trò chơi của Năm, Bài hát hay nhất ("Far Away" bởi José González), Orginal Soundtrack xuất sắc nhất và Bản DLC (Undead Nightmare) xuất sắc nhất.[54]